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Abstract 


The ability to compute shortest constrained Traffic Engineering Label 
Switched Paths (TE LSPs) in Multiprotocol Label Switching (MPLS) and 
Generalized MPLS (GMPLS) networks across multiple domains has been 
identified as a key requirement. In this context, a domain is a 
collection of network elements within a common sphere of address 
management or path computational responsibility such as an Interior 
Gateway Protocol (IGP) area or an Autonomous System (AS). This 
document specifies a representation and encoding of a domain 
sequence, which is defined as an ordered sequence of domains 
traversed to reach the destination domain to be used by Path 
Computation Elements (PCEs) to compute inter-domain constrained 


shortest paths across a predetermined sequence of domains. This 
document also defines new subobjects to be used to encode domain 
identifiers. 


Status of This Memo 


This document is not an Internet Standards Track specification; it is 
published for examination, experimental implementation, and 
evaluation. 


This document defines an Experimental Protocol for the Internet 
community. This document is a product of the Internet Engineering 


Task Force (IETF). It represents the consensus of the IETF 
community. It has received public review and has been approved for 
publication by the Internet Engineering Steering Group (IESG). Not 


all documents approved by the IESG are a candidate for any level of 
Internet Standard; see Section 2 of RFC 7841. 


Information about the current status of this document, any errata, 


and how to provide feedback on it may be obtained at 
http://www.rfc-editor.org/info/rfc7897. 
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A Path Computation Element (PCE) may be used to compute end-to-end 
paths across multi-domain environments using a per-domain path 
computation technique [RFC5152]. The Backward-Recursive PCE-Based 
Computation (BRPC) mechanism [RFC5441] also defines a PCE-based path 
computation procedure to compute an inter-domain constrained path for 
(G)MPLS TE LSPs. However, both per-domain and BRPC techniques assume 
that the sequence of domains to be crossed from source to destination 
is known and is either fixed by the network operator or obtained by 
other means. Also, for inter-domain point-to-multipoint (P2MP) tree 
computation, it is assumed per [RFC7334] that the domain tree is 


known a priori. 


The list of domains (domain sequence) in point-to-point (P2P) or a 
domain tree in P2MP is usually a constraint in inter-domain path 


computation procedure. 


The domain sequence (the set of domains traversed to reach the 
destination domain) is either administratively predetermined or 
PCE (H-PCE). 


discovered by some means like Hierarchical 


[RFC5440] defines the Include Route Object 
Route Object (ERO). [RFC5521] defines the 
and the Explicit Exclusion Route subobject 
Autonomous System (albeit with a 2-byte AS 


node representing a domain is defined in [RFC3209]. 


(IRO) and the Explicit 
Exclude Route Object (XRO) 


(EXRS). 


number) 


The use of an 
as an abstract 
In the current 


document, we specify new subobjects to include or exclude domains 
including an IGP area or an AS (4 bytes as per [RFC6793]). 
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Further, the domain identifier may simply act as a delimiter to 
specify where the domain boundary starts and ends in some cases. 


This is a companion document to Resource Reservation Protocol - 
Traffic Engineering (RSVP-TE) extensions for the domain identifiers 
[RFC7898]. 


1.1. Scope 


The procedures described in this document are experimental. The 
experiment is intended to enable research for the usage of the domain 
sequence at the PCEs for inter-domain paths. For this purpose, this 
document specifies new domain subobjects as well as how they 
incorporate with existing subobjects to represent a domain sequence. 


The experiment will end two years after the RFC is published. At 
that point, the RFC authors will attempt to determine how widely this 
has been implemented and deployed. 


This document does not change the procedures for handling existing 
subobjects in the PCE Communication Protocol (PCEP). 


The new subobjects introduced by this document will not be understood 
by legacy implementations. If a legacy implementation receives one 
of the subobjects that it does not understand in a PCEP object, the 
legacy implementation will behave according to the rules for a 
malformed object as per [RFC5440]. Therefore, it is assumed that 
this experiment will be conducted only when both the PCE and the Path 
Computation Client (PCC) form part of the experiment. It is possible 
that a PCC or PCE can operate with peers, some of which form part of 
the experiment and some that do not. In this case, since no 
capabilities exchange is used to identify which nodes can use these 
extensions, manual configuration should be used to determine which 
peerings form part of the experiment. 


When the results of implementation and deployment are available, this 
document will be updated and refined, and then it could be moved from 
Experimental to Standards Track. 


1.2. Requirements Language 
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", 


"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this 
document are to be interpreted as described in [RFC2119]. 
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2. Terminology 
The following terminology is used in this document. 
ABR: Area Border Router. Routers used to connect two IGP areas 
(Open Shortest Path First (OSPF) or Intermediate System to 
Intermediate System (IS-IS). 


AS: Autonomous System 


ASBR: Autonomous System Border Router 

BN: Boundary node; can be an ABR or ASBR. 

BRPC: Backward-Recursive PCE-Based Computation 

Domain: As per [RFC4655], any collection of network elements within 
a common sphere of address management or path computational 


responsibility. Examples of domains include IGP area and AS. 


Domain Sequence: An ordered sequence of domains traversed to reach 
the destination domain. 


ERO: Explicit Route Object 
H-PCE: Hierarchical PCE 


IGP: Interior Gateway Protocol. Either of the two routing 
protocols: OSPF or IS-IS. 


TRO: Include Route Object 
IS-IS: Intermediate System to Intermediate System 
OSPF: Open Shortest Path First 


PCC: Path Computation Client. Any client application requesting a 
path computation to be performed by a Path Computation Element. 


PCE: Path Computation Element. An entity (component, application, 
or network node) that is capable of computing a network path or 
route based on a network graph and applying computational 
constraints. 


P2MP:  Point-to-Multipoint 


P2P:  Point-to-Point 
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RSVP: Resource Reservation Protocol 
TE LSP: Traffic Engineering Label Switched Path 
XRO: Exclude Route Object 

3. Detail Description 

3.1. Domains 


[RFC4726] and [RFC4655] define a domain as a separate administrative 
or geographic environment within the network. A domain could be 
further defined as a zone of routing or computational ability. Under 
these definitions, a domain might be categorized as an AS or an IGP 
area. Each AS can be made of several IGP areas. In order to encode 
a domain sequence, it is required to uniquely identify a domain in 
the domain sequence. A domain can be uniquely identified by an 
area-id, AS number, or both. 


3.2. Domain Sequence 


A domain sequence is an ordered sequence of domains traversed to 
reach the destination domain. 


A domain sequence can be applied as a constraint and carried in a 
path computation request to a PCE(s). A domain sequence can also be 
the result of a path computation. For example, in the case of H-PCE 
[RFC6805], a parent PCE could send the domain sequence as a result in 
a path computation reply. 


In a P2P path, the domains listed appear in the order that they are 
crossed. In a P2MP path, the domain tree is represented as a list of 
domain sequences. 


A domain sequence enables a PCE to select the next domain and the PCE 
serving that domain to forward the path computation request based on 
the domain information. 


A domain sequence can include boundary nodes (ABR or ASBR) or border 
links (inter-AS links) to be traversed as an additional constraint. 
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Thus, a domain sequence can be made up of one or more of the 


following: 

o AS Number 

o Area ID 

o Boundary Node ID 

o Inter-AS Link Address 


These are encoded in the new subobjects defined in this document as 
well as in the existing subobjects that represent a domain sequence. 


Consequently, a domain sequence can be used by: 


Ls 


3u3. 


a PCE in order to discover or select the next PCE in a 
collaborative path computation, such as in BRPC [RFC5441]; 


the parent PCE to return the domain sequence when unknown; this 
can then be an input to the BRPC procedure [RFC6805]; 


a PCC or a PCE to constrain the domains used in inter-domain path 
computation, explicitly specifying which domains to be expanded 


or excluded; and 


a PCE in the per-domain path computation model [RFC5152] to 
identify the next domain. 


Domain Sequence Representation 


A domain sequence appears in PCEP messages, notably in: 


o 


Dhody, 


Include Route Object (IRO): As per [RFC5440], IRO can be used to 
specify a set of network elements to be traversed to reach the 
destination, which includes subobjects used to specify the domain 
sequence. 


Exclude Route Object (XRO): As per [RFC5521], XRO can be used to 
specify certain abstract nodes, to be excluded from the whole 
path, which include subobjects used to specify the domain 
sequence. 


Explicit Exclusion Route Subobject (EXRS): As per [RFC5521], EXRS 
can be used to specify exclusion of certain abstract nodes 
(including domains) between a specific pair of nodes. EXRS is a 
subobject inside the IRO. 
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o Explicit Route Object (ERO): As per [RFC5440], ERO can be used to 
Specify a computed path in the network. For example, in the case 
of H-PCE [RFC6805], a parent PCE can send the domain sequence as a 
result in a path computation reply using ERO. 


3.4. Include Route Object (IRO) 
As per [RFC5440], IRO can be used to specify that the computed path 
needs to traverse a set of specified network elements or abstract 
nodes. 


3.4.1. Subobjects 


Some subobjects are defined in [RFC3209], [RFC3473], [RFC3477], and 
[RFC4874], but new subobjects related to domain sequence are needed. 


This document extends the support for 4-byte AS numbers and IGP 
areas. 


Value Description 


5 4-byte AS number 
6 OSPF Area ID 
7 IS-IS Area ID 


Note: Identical subobjects are carried in RSVP-TE messages as defined 
in [RFC7898]. 


3.4.1.1. Autonomous System 
[RFC3209] already defines 2-byte AS numbers. 


To support 4-byte AS numbers as per [RFC6793], the following 
subobject is defined: 


0 1 2 3 
0:1 2.3.4 567 89012 3456789 012 3456789 01 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 

|L| Type | Length | Reserved 

十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| AS Number (4 bytes) | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


L: The L bit is an attribute of the subobject as defined in 
[RFC3209], and its usage in the IRO subobject is defined in 
[RFC7896]. 


Type: 5 (indicating a 4-byte AS number). 
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Length: 8 (total length of the subobject in bytes). 
Reserved: Zero at transmission; ignored at receipt. 


AS Number: The 4-byte AS number. Note that if 2-byte AS numbers are 
in use, the low-order bits (16 through 31) MUST be used, and the 
high-order bits (0 through 15) MUST be set to zero. 


3.4.1.2. IGP Area 


Since the length and format of Area ID is different for OSPF and 
IS-IS, the following two subobjects are defined below: 


For OSPF, the Area ID is a 32-bit number. The subobject is encoded 
as follows: 


0 1 2 3 

0 12 345 6 7 8.9 0 12.345 078 90 1.2534 50 7 8.9 0. 1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
|L] Type | Length | Reserved 

十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| OSPF Area ID (4 bytes) | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


L: The L bit is an attribute of the subobject as defined in 
[RFC3209], and its usage in the IRO subobject is defined in 
[RFC7896]. 

Type: 6 (indicating a 4-byte OSPF Area ID). 

Length: 8 (total length of the subobject in bytes). 


Reserved: Zero at transmission; ignored at receipt. 


OSPF Area ID: The 4-byte OSPF Area ID. 
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For IS-IS, the Area ID is of variable length; thus, the length of the 
subobject is variable. The Area ID is as described in IS-IS by the 
ISO standard [1S010589]. The subobject is encoded as follows: 


0 1 2 3 
0.1..2-:3.4 5 6 7 8 9 0 12:3 4.5.6 7.8 9 0 L1 2.3 45607 8.9.0 1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 

|L] Type | Length | Area-Len | Reserved 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| | 


// IS-IS Area ID // 


十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 

L: The L bit is an attribute of the subobject as defined in 
[RFC3209], and its usage in the IRO subobject is defined in 
[RFC7896]. 

Type: 7 (indicating the IS-IS Area ID). 


Length: Variable. The length MUST be at least 8 and MUST be a 
multiple of 4. 


Area-Len: Variable (length of the actual (non-padded) IS-IS area 
identifier in octets; valid values are from 1 to 13, inclusive). 


Reserved: Zero at transmission; ignored at receipt. 


IS-IS Area ID: The variable-length IS-IS area identifier.  Padded 
with trailing zeroes to a 4-byte boundary. 


3.4.2. Update in IRO Specification 


[RFC5440] describes IRO as an optional object used to specify network 
elements to be traversed by the computed path. It further states 
that the L bit of such subobject has no meaning within an IRO. It 
also does not mention if IRO is an ordered or unordered list of 
subobjects. 


An update to the IRO specification [RFC7896] makes IRO as an ordered 
list and includes support for the L bit. 


The use of IRO for the domain sequence assumes the updated 
Specification is being used for IRO, as per [RFC7896]. 
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3.4.3. IRO for Domain Sequence 


The subobject type for IPv4, IPv6, and unnumbered Interface IDs can 
be used to specify boundary nodes (ABR/ASBR) and inter-AS links. The 
subobject type for the AS Number (2 or 4 bytes) and the IGP area are 
used to specify the domain identifiers in the domain sequence. 


The IRO can incorporate the new domain subobjects with the existing 
subobjects in a sequence of traversal. 


Thus, an IRO, comprising subobjects, that represents a domain 
sequence defines the domains involved in an inter-domain path 
computation, typically involving two or more collaborative PCEs. 


A domain sequence can have varying degrees of granularity. It is 
possible to have a domain sequence composed of, uniquely, AS 
identifiers. It is also possible to list the involved IGP areas for 


a given AS. 


In any case, the mapping between domains and responsible PCEs is not 
defined in this document. It is assumed that a PCE that needs to 
obtain a "next PCE" from a domain sequence is able to do so (e.g., 
via administrative configuration or discovery). 


3.4.3.1. PCC Procedures 


A PCC builds an IRO to encode the domain sequence, so that the 
cooperating PCEs could compute an inter-domain shortest constrained 
path across the specified sequence of domains. 


A PCC may intersperse area and AS subobjects with other subobjects 
without change to the previously specified processing of those 
subobjects in the IRO. 


3.4.3.2. PCE Procedures 


If a PCE receives an IRO in a Path Computation Request (PCReq) 
message that contains the subobjects defined in this document that it 
does not recognize, it will respond according to the rules for a 
malformed object as per [RFC5440]. The PCE MAY also include the IRO 
in the PCEP Error (PCErr) message as per [RFC5440]. 


The interpretation of the L bit is as per Section 4.3.3.1 of 
[RFC3209] (as per [RFC7896]). 
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In a Path Computation Reply (PCRep), PCE MAY also supply IRO (with 
domain sequence information) with the NO-PATH object indicating that 
the set of elements (domains) of the request’s IRO prevented the PCEs 
from finding a path. 


The following processing rules apply for a domain sequence in IRO: 

o When a PCE parses an IRO, it interprets each subobject according 
to the AS number associated with the preceding subobject. We call 
this the "current AS". Certain subobjects modify the current AS, 


as follows. 


* The current AS is initialized to the AS number of the PCC. 


* If the PCE encounters an AS subobject, then it updates the 
current AS to this new AS number. 


* If the PCE encounters an area subobject, then it assumes that 
the area belongs to the current AS. 


* If the PCE encounters an IP address that is globally routable, 
then it updates the current AS to the AS that owns this IP 
address. This document does not define how the PCE learns 
which AS owns the IP address. 


* If the PCE encounters an IP address that is not globally 
routable, then it assumes that it belongs to the current AS. 


* If the PCE encounters an unnumbered link, then it assumes that 
it belongs to the current AS. 


o When a PCE parses an IRO, it interprets each subobject according 
to the Area ID associated with the preceding subobject. We call 
this the "current area". Certain subobjects modify the current 
area, as follows. 


* The current area is initialized to the Area ID of the PCC. 
* If the current AS is changed, the current area is reset and 


needs to be determined again by a current or subsequent 
subobject. 


* If the PCE encounters an area subobject, then it updates the 
current area to this new Area ID. 
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* If the PCE encounters an IP address that belongs to a different 
area, then it updates the current area to the area that has 
this IP address. This document does not define how the PCE 
learns which area has the IP address. 


* If the PCE encounters an unnumbered link that belongs to a 
different area, then it updates the current Area to the area 
that has this link. 


* Otherwise, it assumes that the subobject belongs to the current 
area. 


o In case the current PCE is not responsible for the path 
computation in the current AS or area, then the PCE selects the 
"next PCE" in the domain sequence based on the current AS and 
area. 


Note that it is advised that PCC should use AS and area subobjects 
while building the domain sequence in IRO and avoid using other 
mechanisms to change the "current AS" and "current area" as described 
above. 


3.5. Exclude Route Object (XRO) 


XRO [RFC5521] is an optional object used to specify exclusion of 
certain abstract nodes or resources from the whole path. 


3.5.1. Subobjects 


Some subobjects are to be used in XRO as defined in [RFC3209], 
[RFC3477], [RFC4874], and [RFC5520], but new subobjects related to 
domain sequence are needed. 


This document extends the support for 4-byte AS numbers and IGP 
areas. 


Value Description 


5 4-byte AS number 
6 OSPF Area ID 
7 IS-IS Area ID 


Note: Identical subobjects are carried in RSVP-TE messages as defined 
in [RFC7898]. 
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3.5.1.1. Autonomous System 


The new subobjects to support 4-byte AS numbers and the IGP 
(OSPF/IS-IS) area MAY also be used in the XRO to specify exclusion of 
certain domains in the path computation procedure. 


0 1 2 3 

Qo Lr 2:3 4 5.658 9.0 I 2.34 5 6 7—-8.9-0 1.2 3-4 6: 7.8.9.0 1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
|x| Type | Length | Reserved 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| AS Number (4 bytes) | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


The X-bit indicates whether the exclusion is mandatory or desired. 


0: indicates that the AS specified MUST be excluded from the path 
computed by the PCE(s). 


1: indicates that the AS specified SHOULD be avoided from the inter- 
domain path computed by the PCE(s), but it MAY be included subject 
to PCE policy and the absence of a viable path that meets the 
other constraints. 


All other fields are consistent with the definition in Section 3.4. 
3.5.1.2. IGP Area 


Since the length and format of the Area ID is different for OSPF and 
IS-IS, the following two subobjects are defined: 


For OSPF, the Area ID is a 32-bit number. The subobject is encoded 
as follows: 


0 1 2 3 

O0 L2 34 56 :8:9-0.1 2 3.4.5.6 71:8 9:0 0-2 3.4 5-6 7:8»9-«0.1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
|x| Type | Length | Reserved 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
| OSPF Area ID (4 bytes) | 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 


The X-bit indicates whether the exclusion is mandatory or desired. 


0: indicates that the OSPF area specified MUST be excluded from the 
path computed by the PCE(s). 
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1: indicates that the OSPF area specified SHOULD be avoided from the 
inter-domain path computed by the PCE(s), but it MAY be included 
subject to PCE policy and the absence of a viable path that meets 
the other constraints. 


All other fields are consistent with the definition in Section 3.4. 


For IS-IS, the Area ID is of variable length; thus, the length of the 
subobject is variable. The Area ID is as described in IS-IS by the 
ISO standard [18010589]. The subobject is encoded as follows: 


0 1 2 3 
Q.1 2.3 45 6 7 8 9.012 3 4 5 6.728 9.0012 3456 78.9.0 1 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 

|x| Type | Length | Area-Len | Reserved 
十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
// IS-IS Area ID // 


十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 一 十 
The X-bit indicates whether the exclusion is mandatory or desired. 


0: indicates that the IS-IS area specified MUST be excluded from the 
path computed by the PCE(s). 


1: indicates that the IS-IS area specified SHOULD be avoided from the 
inter-domain path computed by the PCE(s), but it MAY be included 
subject to PCE policy and the absence of a viable path that meets 
the other constraints. 


All other fields are consistent with the definition in Section 3.4. 
All the processing rules are as per [RFC5521]. 


Note that if a PCE receives an XRO in a PCReq message that contains 
subobjects defined in this document that it does not recognize, it 
will respond according to the rules for a malformed object as per 
[RFC5440]. 


IGP area subobjects in the XRO are local to the current AS. In case 
multi-AS path computation excludes an IGP area in a different AS, the 
IGP area subobject should be part of EXRS in the IRO to specify the 
AS in which the IGP area is to be excluded. Further, policy may be 
applied to prune/ignore area subobjects in XRO after a "current AS" 
change during path computation. 
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3.6. Explicit Exclusion Route Subobject (EXRS) 


The EXRS [RFC5521] is used to specify exclusion of certain abstract 
nodes between a specific pair of nodes. 


The EXRS can carry any of the subobjects defined for inclusion in the 
XRO; thus, the new subobjects to support 4-byte AS numbers and the 
IGP (OSPF / IS-IS) area can also be used in the EXRS. The meanings 
of the fields of the new XRO subobjects are unchanged when the 
subobjects are included in an EXRS, except that the scope of the 
exclusion is limited to the single hop between the previous and 
subsequent elements in the IRO. 


The EXRS should be interpreted in the context of the current AS and 
current area of the preceding subobject in the IRO. The EXRS does 
not change the current AS or current area. All other processing 
rules are as per [RFC5521]. 


Note that if a PCE that supports the EXRS in an IRO parses an IRO, 
and encounters an EXRS that contains subobjects defined in this 
document that it does not recognize, it will act according to the 
setting of the X-bit in the subobject as per [RFC5521]. 


3.7. Explicit Route Object (ERO) 


ERO [RFC5440] is used to specify a computed path in the network. 

PCEP ERO subobject types correspond to RSVP-TE ERO subobject types as 
defined in [RFC3209], [RFC3473], [RFC3477], [RFC4873], [RFC4874], and 
[RFC5520]. The subobjects related to the domain sequence are further 
defined in [RFC7898]. 


The new subobjects to support 4-byte AS numbers and the IGP 
(OSPF/IS-IS) area can also be used in the ERO to specify an abstract 
node (a group of nodes whose internal topology is opaque to the 
ingress node of the LSP). Using this concept of abstraction, an 
explicitly routed LSP can be specified as a sequence of domains. 


In case of H-PCE [RFC6805], a parent PCE can be requested to find the 
domain sequence. Refer to the example in Section 4.6 of this 
document. The ERO in reply from the parent PCE can then be used in 
per-domain path computation or BRPC. 


If a PCC receives an ERO in a PCRep message that contains a subobject 
defined in this document that it does not recognize, it will respond 
according to the rules for a malformed object as per [RFC5440]. 
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4. Examples 


The examples in this section are for illustration purposes only to 
highlight how the new subobjects could be encoded. They are not 
meant to be an exhaustive list of all possible use cases and 


combinations. 


4.1. Inter-Area Path Computation 


In an inter-area path computation where the ingress and the egress 
nodes belong to different IGP areas within the same AS, the domain 
sequence could be represented using an ordered list of area 


subobjects. 
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| | 
| 十 一 一 十 | 十 一 一 十 
+--+ | | | | 
| | | +--+ | | +--+ +--+ 
E | | MONI 
| | | toot || 
| ors | | 
| 十 一 一 十 
+--+ [cH 
| -------------------------- 十 一 一 十 
| 十 一 一 十 十 一 一 十 
| | +--+ CN 
[Area 2 十 一 一 十 | | +--+ Area 4 
ae 十 一 一 十 | ----------------- 
+--+ | 
| tet | | | 
| it el tant | 
| vec | 
| | 
十 一 一 十 | 
| | 
十 一 一 十 | 
——— —— See ee | | RE ee ee eee ee 
| 十 一 一 十 十 一 一 十 | 
| | | | | 
| 十 一 一 十 Area 0 十 一 一 十 
| | SA ee Raa aS ode | 
pee | | | | 
| | +--+ 
+--+ +--+ | | 
| | +--+ 
+--+ EE 
+--+ 
+--+ 
N i 
i N 
| | Mid | 
| Area 1 | | Area 5 | 


Figure 1: Inter-Area Path Computation 
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The AS Number is 100. 


If the ingress is in area 2, the egress is in area 4, and transit is 
through area 0, here are some possible ways a PCC can encode the IRO: 


二 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 

| IRO | |Sub- | |Sub- | 

|Object | | object | |object | 

Header | Area 0 | Area 4 | 

| | | | | | 

二 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 

or 

+ 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 

| IRO | |Sub- | |Sub- | |Sub- | 

|Object | [object | [object | [object | 

|Header | |Area 2 | |Area 0 | |Area 4 | 

| | | | | | | | 

| | | | pra | 

二 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 

or 

+ 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 
| IRO | |Sub- | |Sub- | |Sub- | |Sub- | 
Object object AS object object object 
Header 100 Area 2 Area 0 Area 4 

| | | | | 
| | | | | | | | | | 

二 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 


The domain sequence can further include encompassing AS information 
in the AS subobject. 


4.2. Inter-AS Path Computation 
In inter-AS path computation, where the ingress and egress belong to 
different ASes, the domain sequence could be represented using an 


ordered list of AS subobjects. The domain sequence can further 
include decomposed area information in the area subobject. 
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4.2.1. Example 1 


As shown in Figure 2, where AS has a single area, the AS subobject in 
the domain sequence can uniquely identify the next domain and PCE. 


AS A AS E AS C 
< 一 一 一 一 一 一 一 一 一 一 一 一 一 > < 一 一 一 一 一 一 一 一 一 > < 一 一 一 一 一 一 一 一 一 一 一 一 一 > 
Ad ss = C4 
/ / \ 
/ / \ 
/ / AS B \ 
/ / «---------- > \ 
Ingress------ AI-—--A2--5-c-- Bl--Z-B2---B3------ CL Egress 
\ / / 
\ / / 
\ / / 
\ / / 
A3---------- D1---D2---D3--------- C3 
二 一 一 一 二 二 二 一 一 一 > 
AS D 


* All ASes have one area (area 0) 


Figure 2: Inter-AS Path Computation 
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If the ingress is in AS A, the egress is in AS C, and transit is 
through AS B, here are some possible ways a PCC can encode the IRO: 


+ 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 *o4------- * 

| IRO | |Sub- | |subp- | 

[Object | |object | |object | 

[Header | |AS B | jasc | 
| | | 

+ 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 + 二 一 一 一 一 一 一 一 + 

or 

+------- *o4------- *o4------- *o4------- * 

| IRO | |Sub- | |subp- | |Sub- | 

[Object | |object | |object | [object | 

Header AS A | rs B AS C 

+ 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 *o4------- * 

or 

+------- + 十 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 *o4------- *o4------- + 十 一 一 一 一 一 一 一 *o4------- * 

| IRO | |Sub- | |sub- | |Sub- | |[Sub- | |subp- | [Sub- | 

[Object | |object | [object | [object | |object | [object | |object | 

|Header | |AS A | |Area 0 | [AS B | |Area o | Jas C | |Area O | 
| | | | 

后 二 二 二 二 全 三 三 *o4------- *o4------- *o4------- *o4------- *o4------- *o4------- * 


Note that to get a domain disjoint path, the ingress could also 
request the backup path with: 


十 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 + 
| XRO | |Sub | 
Object Object 
Header AS B 

十 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 + 
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As described in Section 3.4.3, a domain subobject in IRO changes the 
domain information associated with the next set of subobjects till 
you encounter a subobject that changes the domain too. Consider the 
following IRO: 


十 一 一 一 一 一 一 一 + 4+------- + 十 一 一 一 一 一 一 一 + 4+------- + 十 一 一 一 一 一 一 一 E + 
| IRO | |Sub- | |Sub- | |Sub- | |Sub- | [Sub- | 
[Object | |object | |object | [object | [object | [object | 
Header AS B IP IP AS C IP 

B1 B3 GI 
+------- + 4+------- a + 4+------- 于 -于 三 三 二 三 二 三 三 + 4+------- + 


On processing subobject "AS B", it changes the AS of the subsequent 
subobjects till we encounter another subobject "AS C" that changes 
the AS for its subsequent subobjects. 


Consider another IRO: 


十 一 一 一 一 一 一 一 + 4+------- + 4+------- + 4+------- + 十 一 一 一 一 一 一 一 + 
| IRO | |Sub- | |Sub- | |Sub- | |Sub- | 
[Object | |object | |object | [object | |object | 
Header AS D IB IP IP 

D1 D3 C3 
4R-——---- + 4+------- + 4+------- + 4+------- + 十 一 一 一 一 一 一 一 + 


Here as well, on processing "AS D", it changes the AS of the 
subsequent subobjects till you encounter another subobject "C3" that 
belongs in another AS and changes the AS for its subsequent 
subobjects. 


Further description for the boundary node and inter-AS link can be 
found in Section 4.3. 


4.2.2. Example 2 


In Figure 3, AS 200 is made up of multiple areas. 
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十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 十 
十 一 一 十 
| B| 
十 一 一 十 


Area 4 


Area 0 
十 一 一 一 一 一 一 一 一 一 一 一 一 一 一 十 


Area 0 


AS 100 


Inter-AS Path Computation 


Figure 3: 
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For LSP (A-B), where ingress A is in (AS 100, area 0), egress B is in 
(AS 200, area 4), and transit is through (AS 200, area 0), here are 
some possible ways a PCC can encode the IRO: 


| | | 

|Object | |object | |object | |object | 
| | | 

| 


| IRO | |sub- | |Sub- | lsub- | lsub- | [Sub- | 
object object object object 
Area 0 AS 200 Area 0 Area 4 


For LSP (A-C), where ingress A is in (AS 100, area 0), egress C is in 
(AS 200, area 5), and transit is through (AS 200, area 0), here are 
some possible ways a PCC can encode the IRO: 


| IRO | |Sub- | |Sub- | |sSup- | 
[Object | |object | |object | [object | 
Header AS 200 Area 0 


| |Sub- | |Sub- | |Sub- | |Sub- | | 
[Object | |object | [object | [object | |object | [object | 
| |AS 100 | |Area 0 | |AS 200 | |Area O | | 

| 
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4.3. Boundary Node and Inter-AS Link 


A PCC or PCE can include additional constraints covering which 
boundary nodes (ABR or ASBR) or border links (inter-AS link) to be 


traversed while defining a domain sequence. In which case, the 
boundary node or link can be encoded as a part of the domain 
sequence. 


Boundary nodes (ABR/ASBR) can be encoded using the IPv4 or IPv6 
prefix subobjects, usually with a loopback address of 32 and a prefix 
length of 128, respectively. An inter-AS link can be encoded using 
the IPv4 or IPv6 prefix subobjects or unnumbered interface 
subobjects. 


For Figure 1, an ABR (say, 203.0.113.1) to be traversed can be 
specified in IRO as: 


4--------- + en rssdtcag= T--------- pode * 
| IRO | |Sub- | |Sub- | | Sub- | |Sub- 
|Object | |object | |object | |object | [object | 
|Header | |Area 2 | |IPv4 | |Area 0 | |Area 4 | 
203.0 
112.1 
4--------- *o4--------- poq*e-——-4———— T--------- ee + 


For Figure 3, an inter-AS link (say, 198.51.100.1 - 198.51.100.2) to 
be traversed can be specified as: 


4R--------- *oo--------- *o4--------- *o4--------- * 
| IRO | |Sub- | |Sub- | |Sub- 
[Object | |object AS| |object | [object AS| 
[Header | |100 | |IPv4 | |200 

| | | | 1198.51. | | | 
| | | | [100.2 || | 
全 三 二 二 二 二 ROcR-L———--———— 再 "半生 二 全 三 二 一 一 三 = *o4--------- * 


4.4. PCE Serving Multiple Domains 


A single PCE can be responsible for multiple domains; for example, 
PCE function deployed on an ABR could be responsible for multiple 
areas. A PCE that can support adjacent domains can internally handle 
those domains in the domain sequence without any impact on the other 
domains in the domain sequence. 
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4.5.  P2MP 


[RFC7334] describes an experimental inter-domain P2MP path 
computation mechanism where the path domain tree is described as a 
series of domain sequences; an example is shown in the figure below: 


二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 
| [Domain D1 
R 
| A | 
| | 
+ 一 B 一 一 一 一 一 一 一 一 一 一 一 一 C-+ 
/ N 
/ N 
/ N 
Domain D2 / \ Domain D3 
二 一 一 一 一 一 一 一 一 一 一 一 一 一 D--+ 4----- E---------- + 
| | | | 
ll) «28 | | | 
| G | | H | 
二 一 工 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 二 一 J 一 一 一 一 一 一 一 一 一 一 一 一 K-+ 
/\ / \ 
EnA / \ 
/ \ / \ 
/ \ / \ 
/ \ / \ 
/ \ / \ 

/ Domain D4 \ Domain D5 / Domain D6 \ 
pelje———————m W+ ql——-——-— Pee ess + Pees sss SS 于 一 一 一 一 于 
| | | | | | 

Q U 
“ool | T 
| | | | | V | 
| N | | R | | | 
二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 二 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 


Figure 4: Domain Tree Example 
The domain tree can be represented as a series of domain sequences: 
o Domain D1, Domain D3, Domain D6 
o Domain D1, Domain D3, Domain D5 


o Domain D1, Domain D2, Domain D4 
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The domain sequence handling described in this document could be 
applied to the P2MP path domain tree. 


4.6. Hierarchical PCE 


In case of H-PCE [RFC6805], the parent PCE can be requested to 
determine the domain sequence and return it in the path computation 
reply, using the ERO. For the example in Section 4.6 of [RFC6805], 
the domain sequence can possibly appear as: 


十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 十 
| ERO | |Sub- | |Sub- | |Sub- | 
|Object | [object | [object | [object | 
|Header | |Domain 1 | [Domain 2 | |Domain 3 | 
| | | | | | | | 
| | | | | | | | 
十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 十 
or 
十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 十 
ERO Sub- Sub- 
Object object object 
| Header | [BN 21 | [Domain 3 | 
| | | | | 
| | | | | | 
十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 + 十 一 一 一 一 一 一 一 一 一 十 

5. Other Considerations 


5.1. Relationship to PCE Sequence 


Instead of a domain sequence, a sequence of PCEs MAY be enforced by 
policy on the PCC, and this constraint can be carried in the PCReq 
message (as defined in [RFC5886]). 


Note that PCE Sequence can be used along with domain sequence, in 
which case PCE Sequence MUST have higher precedence in selecting the 
next PCE in the inter-domain path computation procedures. 


5.2. Relationship to RSVP-TE 
[RFC3209] already describes the notion of abstract nodes, where an 
abstract node is a group of nodes whose internal topology is opaque 


to the ingress node of the LSP. It further defines a subobject for 
AS but with a 2-byte AS number. 
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6. 


6. 


[RFC7898] extends the notion of abstract nodes by adding new 
subobjects for IGP areas and 4-byte AS numbers. These subobjects can 
be included in ERO, XRO, or EXRS in RSVP-TE. 


In any case, subobject types defined in RSVP-TE are identical to the 
subobject types defined in the related documents in PCEP. 


IANA Considerations 
1. New Subobjects 

IANA maintains the "Path Computation Element Protocol (PCEP) Numbers" 
registry at «http://www.iana.org/assignments/pcep». Within this 
registry, IANA maintains two sub-registries: 
o IRO Subobjects 


o XRO Subobjects 


IANA has made identical additions to those registries as follows: 


Value Description Reference 

5 4-byte AS number RFC 7897, [RFC7898] 
6 OSPF Area ID RFC 7897, [RFC7898] 
7 IS-IS Area ID RFC 7897, [RFC7898] 


Further, IANA has added a reference to this document to the new RSVP 
numbers that are registered by [RFC7898], as shown on 
«http://www.iana.org/assignments/rsvp-parameters». 


Security Considerations 


The protocol extensions defined in this document do not substantially 
change the nature of PCEP. Therefore, the security considerations 
set out in [RFC5440] apply unchanged. Note that further security 
considerations for the use of PCEP over TCP are presented in 
[RFC6952]. 


This document specifies a representation of the domain sequence and 
new subobjects, which could be used in inter-domain PCE scenarios as 
explained in [RFC5152], [RFC5441], [RFC6805], [RFC7334], etc. The 
security considerations set out in each of these mechanisms remain 
unchanged by the new subobjects and domain sequence representation in 
this document. 
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But the new subobjects do allow finer and more specific control of 
the path computed by a cooperating PCE(s). Such control increases 
the risk if a PCEP message is intercepted, modified, or spoofed 
because it allows the attacker to exert control over the path that 
the PCE will compute or to make the path computation impossible. 
Consequently, it is important that implementations conform to the 
relevant security requirements of [RFC5440]. These mechanisms 
include: 


o Securing the PCEP session messages using TCP security techniques 
(Section 10.2 of [RFC5440]). PCEP implementations SHOULD also 
consider the additional security provided by the TCP 
Authentication Option (TCP-AO) [RFC5925] or Transport Layer 
Security (TLS) [PCEPS]. 


o Authenticating the PCEP messages to ensure the messages are intact 
and sent from an authorized node (Section 10.3 of [RFC5440]). 


o PCEP operates over TCP, so it is also important to secure the PCE 
and PCC against TCP denial-of-service attacks. Section 10.7.1 of 
[RFC5440] outlines a number of mechanisms for minimizing the risk 
of TCP-based denial-of-service attacks against PCEs and PCCs. 


o In inter-AS scenarios, attacks may be particularly significant 
with commercial- as well as service-level implications. 


Note, however, that the domain sequence mechanisms also provide the 
operator with the ability to route around vulnerable parts of the 
network and may be used to increase overall network security. 


Manageability Considerations 
1. Control of Function and Policy 


The exact behavior with regards to desired inclusion and exclusion of 
domains MUST be available for examination by an operator and MAY be 
configurable. Manual configurations are needed to identify which 
PCEP peers understand the new domain subobjects defined in this 
document. 


.2. Information and Data Models 


A MIB module for management of the PCEP is being specified in a 
separate document [RFC7420]. This document does not imply any new 
extension to the current MIB module. 


Dhody, et al. Experimental [Page 29] 


RFC 7897 Domain Subobjects for PCEP June 2016 


8.3. Liveness Detection and Monitoring 


Mechanisms defined in this document do not imply any new liveness 
detection and monitoring requirements aside from those already listed 
in [RFC5440]. 


8.4. Verify Correct Operations 


Mechanisms defined in this document do not imply any new operation 
verification requirements aside from those already listed in 
[RFC5440]. 


8.5. Requirements on Other Protocols 


In case of per-domain path computation [RFC5152], where the full path 
of an inter-domain TE LSP cannot be determined (or is not determined) 
at the ingress node, a signaling message can use the domain 
identifiers. The subobjects defined in this document SHOULD be 
supported by RSVP-TE. [RFC7898] extends the notion of abstract nodes 
by adding new subobjects for IGP areas and 4-byte AS numbers. 


Apart from this, mechanisms defined in this document do not imply any 
requirements on other protocols aside from those already listed in 
[RFC5440]. 


8.6. Impact on Network Operations 


The mechanisms described in this document can provide the operator 
with the ability to exert finer and more specific control of the path 
computation by inclusion or exclusion of domain subobjects. There 
may be some scaling benefit when a single domain subobject may 
substitute for many subobjects and can reduce the overall message 
size and processing. 


Backward compatibility issues associated with the new subobjects 
arise when a PCE does not recognize them, in which case PCE responds 


according to the rules for a malformed object as per [RFC5440]. For 
successful operations, the PCEs in the network would need to be 
upgraded. 
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